Nonsmooth Analysis of Eigenvalues: a Summary

نویسنده

  • A S Lewis
چکیده

I outline a uniied approach to characterizing Fr echet, limiting Fr echet, and Clarke subgradients of an arbitrary function of the eigen-values of a real symmetric matrix. In particular, I compute various subdiierentials of the k'th largest eigenvalue. This paper summarizes the results and techniques presented in detail in 4]. 1 The author wishes to thank the University of Milan, and in particular Dr Roberto Lucchetti, for their kind hospitality during the writing of this article.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Eigenvalues and nonsmooth optimization

Variational analysis concerns the geometry and calculus of nonsmooth sets and functions, often viewed from an optimization perspective. Over several decades, variational analysis has matured into a powerful and elegant theory. One rich source of concrete examples involves the eigenvalues of symmetric and nonsymmetric matrices, sometimes deriving from dynamical or feedback control questions. Thi...

متن کامل

Nonsmooth analysis of eigenvalues

The eigenvalues of a symmetric matrix depend on the matrix nons-moothly. This paper describes the nonsmooth analysis of these eigen-values. In particular, I present a simple formula for the approximate (limiting Fr echet) subdiierential of an arbitrary function of the eigen-values, subsuming earlier results on convex and Clarke subgradients. As an example I compute the subdiierential of the k't...

متن کامل

Multiplicity of nontrivial solutions for elliptic equations with nonsmooth potential and resonance at higher eigenvalues

Abstract. We consider a semilinear elliptic equation with a nonsmooth, locally Lipschitz potential function (hemivariational inequality). Our hypotheses permit double resonance at infinity and at zero (double-double resonance situation). Our approach is based on the nonsmooth critical point theory for locally Lipschitz functionals and uses an abstract multiplicity result under local linking and...

متن کامل

Analysis of a Belgian Chocolate Stabilization Problem

We give a detailed numerical and theoretical analysis of a stabilization problem posed by V. Blondel in 1994. Our approach illustrates the effectiveness of a new “gradient sampling” algorithm for finding local optimizers of nonsmooth, nonconvex optimization problems arising in control, as well as the power of nonsmooth analysis for understanding variational problems involving polynomial roots a...

متن کامل

Analysis of Nonsmooth Symmetric-Matrix-Valued Functions with Applications to Semidefinite Complementarity Problems

For any function f from R to R, one can define a corresponding function on the space of n × n (block-diagonal) real symmetric matrices by applying f to the eigenvalues of the spectral decomposition. We show that this matrix-valued function inherits from f the properties of continuity, (local) Lipschitz continuity, directional differentiability, Fréchet differentiability, continuous differentiab...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996